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Abstract 

This article establishes more properties of the £ p dimension introduced in previous article. That is given an amenable 
group r acting by translation on ^''(T), a number satisfying dimension-like properties is associated to the (usually infinite 
dimensional) subspaces Y of £ P (G) which are invariant under the action of G. As a consequence, for p £ [1,2], if Y is 
a closed non-trivial T-invariant subspace of £ P (T; V) and let Y n is an increasing sequence of closed T-invariant subspace 
such that \Jf n = £ p (T; V) , then there exist a k such that Y k n Y ^ {0} . 

1 Introduction 

This article continues previous work where an attempt was made to produce an l p version of the von Neumann dimension. 
To present things in their simplest incarnations, let V be a finite dimensional normed vector space (over a field K, typically 
C or R) and F a countable (infinite) amenable group (e.g. any Abelian group, such as Z). Let £ P (F; V) be the Banach space 
of maps / : F — > V such that £yer ||/(y) \\ p is finite (e.g. if F = Z, then these are double-ended p-summable sequences). 
There are also two other so-called classical Banach spaces of interest here: £°°(F;V), the space of bounded functions, 
and co(T; V) the space of bounded functions decreasing to at infinity (more precisely, / £ cq{F;V) if for any increasing 
sequence of finite sets Ft with Uf} = F, the associated sequence of real numbers SU P ||/(y) || tends to 0). 

There is a natural of F action on £ P (F;V) given by translation: let f £ £ P (F;V) then (j ■/)("/) — fij 1 "/)- The subject 
matter of this article are the linear subspaces X of £ P (F;V) such that X is invariant under the action of F: Vy £ F,yX = X. 
The goal is to show that it is possible to associate to such linear subspaces a dimension, that is, a positive real number 
(most of the time not an integer) which behaves nicely under common operations of vector spaces (see the list of properties 
in section 2). Though not crucial to the work, it will also be assumed that F is finitely generated. 

This work is motivated by problems in the £ p cohomology of groups, and, in particular, the following question (due to 
D. Gaboriau): 

Question 1.1. Let Y be a closed non-trivial F-invariant subspace of £ P (F;V) and let Y n be an increasing sequence of 
closed F-invariant subspace such that UY n — £ p (F; V). Does there exist a k such that Y^HY {0} ? 

It is quite easy to solve this question positively (i.e. such a k does exist) if p = 2. The arguments known to the author 
however involve consciously or not the use of von Neumann dimension, a Hilbertian concept. As a simple consequence 
to the properties of dim^p, this question admits a positive answer for p £ [1,2]. 
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Theorem 1.2. Let p £ [1,2]. Let Y be a closed non-trivial T-invariant subspace of £ P (T;V) and let Y n be an increasing 
sequence of closed T-invariant subspace such that UY n = £ P (T;V). There exist k £ N such that Y^HY is a non-trivial 
T-invariant linear subspace (of positive £ p -dimension and infinite usual dimension). 

This result should make a proof of the vanishing of the reduced l p cohomology, p G]l,2[ for amenable groups more 
tractable, keeping in mind Gaboriau's proof in the £ 2 setting, [12]. Remember that the reduced £ cohomology is non- 
trivial, even for T = Z, see [20, Example 3 in §4]. However, the question 1 . 1 admits a very straightforward proof for any 
discrete group if p = 1, see remark 9. 1. 

This article starts by presenting the desired properties of an £ p dimension and how those established yield theorem 
1.2. Preliminary results on amenable groups and the definition of the £ p dimension are given in section 3. Section 4 
describes the dual £ p dimension and how its properties can be inferred from any pre-existing notion of l p dimension (i.e. 
another definition of £ p dimension could very well be used in this section). The remaining sections concentrate on the 
proofs of the various properties. Section 5 gives more explicit lower bounds for positivity, given that p £ [1,2], which 
allow, in section 6, to establish one of the continuity properties. Completion and maximality are also discussed in section 
6. Section 7 establishes additivity, reduction and reciprocity for any p. Section 8 presents some results on invariance. 
Section 9 gives some concluding remarks and questions. Out of concern for completion, some of the proofs are presented 
again here (though they offer either different point of view, corrections or sometimes refinement of the previous results). 

As the author was preparing this work, GElek mentioned to him the work of B.Hayes [14] which also defined a £ p 
dimension for a (much) more general class of groups known as sofic groups and shows more properties than in [13]. 
However, neither the properties presented in the present text nor the methods seem to be completely redundant, even for 
amenable groups. It might not be completely trivial to check that the two definitions are equal (see paragraph after question 
9.5). There is also an article of D. Voiculescu [28] which gives an entropy-like approach (but only in the Hilbertian case). 

Apology: There is a mistake in [13, Corollary 3.9]. Two ingredients are used in this the proof which are not mentioned 
in the statement: the image has to be closed (so that the inverse is bounded), and £°° should be excluded (so that functions 
of finite support are norm-dense). In the said the paper, invariance is done for maps of finite type and closed image and 
the ambient space should differ from £°°. See example 8. 1 for a counter-example in £°° and theorem 8.4 for a proof of P2 
which works under less restrictive hypothesis. 

Acknowledgements: Conversations with G. Elek, D. Gaboriau, B. Hayes, B. Nica, and N. Raymond were benefical to 
this work and they are accordingly warmly thanked. 

2 Properties 

All properties listed in this section should be read as tentative. They are a wish-list for the properties of an ideal dimension 
(following the work of Cheeger and Gromov [5], and keeping in mind question 1.1). The current state of these properties 
is summarized in theorem 2.1. In the following statements X is a (unspecified among the classical Banach spaces) space 
of functions from r to V endowed with a (r-invariant) norm and dimjdi is a map from T-invariant subspaces of X in the 
positive real numbers. 

P 1 (Normalization) dimjdi X(T;V) = dimjc V ; 

P2 (Invariance) If / : Y\ — > Yi is an injective T-equivariant linear (continuous) map of finite type, then dim^iTi < 
dim idl }2; 

P3 (Completion) If Y is the norm completion of Y in X(T;V), then diirijdi5 / = dimjdiT; 

P4 (Reduction) If Ti C T2 is a subgroup of finite index, and if Y C X(T2; V) is seen by restriction as a subspace of 
X(r i; yl r 2 :r i]) then [r 2 : r^dimidKF,^) =dim idl (F,r 1 ); 

P5 (Reciprocity) If T\ C T2 is a subgroup of finite index and if Y2 C X(T2',V) is the subspace induced by Y\ C X(ri ; V) 
then dim idl {Y 2 ,T 2 ) = dim id i (Yi , T 1 ) . 



2 



P6 (Additivity) dim id iFi © Y 2 = dim id iFi + dim;^; 

P7 (Positivity) Y C X is trivial if and only if dim^F = 0. 

P8 (Right-continuity) If {Y,} is a decreasing sequence of closed linear subspaces then dirrij d i(nYi) = f™ dimyiY,-; 

P9 (Left-continuity) Let Y„ be an increasing sequence of subspaces and let Y = UY n then Ji^dimyiF,, = dim^iF. 

P10 (Maximality) If Y C X(T;V) is a closed subspace and dimyiF = diniK V then Y is of finite codimension in X(T;V). 

The interest of the last property comes from the dual £ p dimension, see section 4. Here, finite codimension means that 
the vector space X/Y is of finite dimension. Maps of finite type (in P2) are defined in definition 3.10, and the induced 
subspace (in P5) is defined in definition 7.4. Note that the fininiteness of codimension is superfluous in P10 when pg]l,w[ 
or in co. Indeed, is a closed space has finite codimension then F x is finite dimensional (which is impossible unless it is 
trivial). 

In view of Question 1.1, it seems that P8 (right-continuity) is a stronger type of continuity than what is required. If 
one thinks of spaces ordered by inclusion the smallest being on the "left", then P8 amounts to for continuity on the right. 
However, the right type of continuity to answer question 1 . 1 is left-continuity. Actually, weaker versions of continuity 
will be sufficient, namely 

P8' (Right-continuity at {0}) Let Y„ be an decreasing sequence of closed subspaces such that DY„ = {0} then J™ dimy^ = 
0. 

P9' (Left-continuity at X) Let Y n be an increasing sequence of subspaces such that UY„ = X(T;V) then J™ dim^iF,, = 
dim K V. 

P10' (Weak*-maximality) If Y C X(T;V) is a weak*-closed subspace and dimity = dim K V then Y is X(T;V). 

The last property will come out naturally when looking at the dual version of a dimension. Note that it is superfluous 
in the case p G]l,°°[ or co. Indeed, is a closed space has finite codimension then so does its dual, but (£ P /Y)* = Y x 
which cannot be finite dimensional unless it is trivial. It is quite standard that all these properties hold for X = £ 2 and 
dimjdi = dim^2 (as it is equal to the von Neumann dimension, see [13, Corollary A. 2]). Here are the main statements of 
this article. 

Theorem 2.1. In the statements above take dim^i to be dim#> and X to be £ p . 

Properties P1-P6 hold for any p G [1,°°[- Properties P7 and P9' are true for p G [1,2]. P7 cannot be true if p > 2. // 
p G]2, oo[ then Property P10 also holds. 

lfp=\, then P8 and P8' fail. Ifp = °° then PI, P3-P6 hold but P2, P7, P9 and P10 fail. 

However, if dimm is dim(™ and X is cq then P1-P6 and P10 hold. 
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Theorem 2.2. Let dim^i be dimtp and X to be l p . 

Properties P1-P6 hold for any p G]l,°°[. Properties P8' and P10 are true for p G [2,°°[. P10 cannot be true for 
p G]l,2[. Ifp = 1, then onlyPl andP3-P6 are known to hold. P7 holds ifp g]1,2[. 

Furthermore, if one takes dimjdi to be dim^L and X to be cq, then P1-P6, P8' and P10 hold. 
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Regarding dim^p, many of the above statements are found in [13]: properties P1-P4 are established there, a counterex- 
ample [13, Example] is given to P8 (right-continuity) and P8' if p = 1, while P7 (positivity) obviously fails for p = °° 
(look at Y generated by a periodic function and its translates). The author apologizes as the proof of P2 given there only 
works for maps of finite type and closed image, and does not work in t° (see example 8.1). 

In the present text, P6 for dim<-p is theorem 7.3, proposition 7.5 covers P4, P5 is corollary 7.6, P7 is theorem 5.5, the 
counterexample to P9 and P10 for p = °° is example 6.1, P9' is the content of theorem 6.2, the counterexample to P2 in t°° 
is example 8. 1, a proof of P2 in the other cases is theorem 8.4 (see also proposition 8.3 for other results), and proposition 
6.3 covers P3. Maximality P10 is done in propositions 6.4. 

The dual version, dim*,,, is defined in section 4 and its properties are also proved there (they are basically consequences 
of the properties of dim#j). 

If one would be interested in adapting the arguments of [5], the actual properties needed are P1-P8 (P5 is actually 
stated there for infinite index subgroups). Whereas, as shall be seen shortly, a positive answer to question 1.1 requires 
onlyPl,P2,P6, P7andP9'. 

Proof of Theorem 1.2. (Recall that Y amenable and p e [1,2].) Let d = dim iP H then by P7, d > 0. Since UH„ = l p (Y;V) 
then, by P9', there exists a k with dim^flj. > dim K V —d/2. Using P6, dimg P H k ®H > dim K V. If H k (~}H = {0} then 
there is a linear injective map (of finite type, continuous since H k and H are closed) Hk®H — > £ P (F;V). Thanks to PI and 
P2, dim£pH k ®H < dim K V, a contradiction. Thus H k (~}H ^ {0}. □ 

3 Definitions and countable amenable groups 

Perhaps the first notational commodity which should be mentioned is that p' is the conjugate exponent of p, i.e. p' = -^y . 
Also, when £2 C T, £2 C = F \ £2 is the (set)-complement of £2. In order to make the other definitions, some basic notions 
on (finitely generated) countable amenable groups will be made. 

Definition 3.1. For T a finitely generated (countable) group, let F,£l C T then the F-boundary of £2 is 

d F Q. = {y e T\yF n £2 ^ and yF n QF ^ 0} 

When these sets are finite, the relative amenability function is a(Q.;F) — -^fjp. The group T is amenable if there exists a 
sequence {£2,},>i of finite subsets ofT such that VF C T finite, \ u ^<x(Q.f,F) — 0. Such a sequence {£2,} is called a F0lner 
sequence for F. 

The definition of dim^p is based on a notion of "thick" dimension of some spaces. A pseudo-norm <\-\j is a norm except 
that dx|) = =£> x = 0. For X C V the notation DiamX = SU P (be — x"i) will be maintained (though obviously a set of 

diameter can be bigger than a point). That said, the following definition is essentially a reversion of quantifier in the 
definition of Kolmogorov's width. 

Definition 3.2. Let V be a vector space with a pseudo-norm (|-D and let X C V be a subset. Define ldim e (X, (|-D) as the 
smallest dimension of a vector space V' such that there exists a linear map f : V — >■ V' with Diam (ker/ C\X) < £. 

Remark that the above definition is equivalent to looking for the smallest codimension k of a linear subspace L~ k of V 
such that Diam (L~ k C\X) < e. When X is convex and centrally symmetric (around the origin) this is nothing but looking 
for a L~ k such that the biggest pseudo-norm of an element x in L~ k C\X is less than I. 
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Example 3.3: Let X be a normed vector space with the pseudo-norm being actually the norm \\x — x'\\. Let A = B^ be 
its unit ball. Then ldim £ (A, || • ||) = dimjj^ if e < 2 (if the map has a non-trivial kernel then it will contain two opposite 
points on the sphere) and ldim £ (A, | • ||) = if £ > 2 (consider the map which sends all of A to one point). 

As a consequence, one can easily see that ldim £ (B t '' < ^ r '' V \ evfp(n)) = |£2| diniKV*. This is actually a proof of PI for 
dim^p . 

If one considers throughout [13] the category subsets in vector spaces endowed with a pseudo-norm and linear maps 
(rather than a topology, a pseudo-distance, and continuous maps) then the same results (upon restricting to the said 
category) can be obtained by replacing Urysohn's widths (i.e. wdim) with Kolmogorov's widths (i.e. ldim). 

Trivially, wdim £ X < ldim £ X, but, more importantly, Donoho points out in [8, Section III.D] the following inequality: 
ldim £ X < wdim g y 2 i+i/;>^. So the definition below is equivalent to the definition in [13]. 

Definition 3.4. Let V be a finite-dimensional normed vector space. Let Y C £°°(T;V) be a subspace invariant by the 
natural left action ofT, an amenable countable group. Let {£2,},>i be a F0lner sequence for Y. Then, for p £ [1,°°]> tne 
£ p dimension ofY is defined by 



dim^y, {a}) = j^^p Mim ^p p ^ 



where B\ = Fnfif (r ' V) , and ev^(n,)0,/) = lb -/ \\ep(aA = ( L IKY) -/(Y)[|y) ' 'f P ^ °°. while wp^tyrf 



\\y-y%~(n,) = ™l\m-y'm\v. 



It is important that B\ is not the ball for the pseudo-norm ev#>(Q) ; it is the intersection of Y with the ball of radius 1 in 
£ P (T) (which is the same thing as the unit ball of Y, when Y C l p (T; V)). 

The above definition depends on a F0lner sequence. It is known that dimfp(T, {£2,}) is actually independent of the 
choice of F0lner sequence {£2,} (see [13, Corollary 5.2]). Furthermore, if Y C £ 2 (T;V), dim^T coincides with the von 
Neumann dimension (see [13, Corollary A.2]). Lastly, remark that if T were to be finite, then dimcpY would simplify to 

dimy 

|r| • 

Among the results of amenable groups, a lower bound on the number of translates of a finite set F in the sets of the 
F0lner sequence will be used. Let £2 be another finite set. Define P(£2;F) to be the maximal number of translates of F 
that can be packed (without intersection) in £2. 

To estimate this quantity, and also for other results of this paper, a small number of lemmas and definitions must be 
made. As our focus is countable groups, the (Haar) measure is always the counting measure, denoted ■ |. Many things 
remain true for non-countable groups, the curious reader is referred to the paper of Ornstein and Weiss [21]. 

Definition 3.5. Let e S]0, 1 [. Finite subsets {fi}i<;<„ ofT will be said e-disjoint if there exists Fj C Fj which are disjoint 
and such that \F{\ > (1 — E)\Fi\ and \JF{ = UF/. 

A finite subset £2 will be said to admit an £- quasi-tiling by the subsets {Fi}i<i<„ if 

(a) F t C £2, 

(b) the F( are ^-disjoint, 

The proof of the following lemmas can be found in [21] (in their original form), [17] or [13, Section 5], 

Lemma 3.6. Let T be a countable group. Let £2 C T and ep £ F C T both finite sets and such that a(£2;F) < 1. Let G be 
a maximal ( with respect to inclusion ) finite subset ofT such that the {jF}y e c form an E- quasi-tiling o/£2. Let Up = U jF, 

then 

^>e(l-a(£2;F)). 
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Lemma 3.7. Let {-F;},ez >0 be a F0lner sequence for Y, let 8 g]0, 1 /2[. Then there exists an integer n(8), a finite subse- 
quence (which depends on 8) {Fi k }\<k<n, and finite subsets Gt CT such that for all set Q. containing a translate of Fi n 

and satisfying a(£2;iv„ ) < 28 2 " there exists a family Q ofb-disjoint sets such that | U F\ > (1 — 8)|£2| and Q consists in 

FeQ 

\Gk\ translates of each Fu. 

The next lemma is the promised estimate on the "packing" of finite sets. Lemma 3.6 and 3.7 are the only two necessary 
ingredients. 

Lemma 3.8. Let F be a finite subset ofT, and let H, be a F0lner sequence. There exists if G N such that for all i > ip 
and for any finite set G CT maximal (under inclusion) among those who satisfy that {jF}y £ c is a disjoint collection of 
set inside £2,-. Furthermore, 

\Ot\ (l-cx(n,-;F))|n,-| 

w- |Gii - — — 

In particular, \F\~ l > lim, p(£2,;F)/|£2,-| > \F\~ 2 andthe limit is independent of the choice of sequence. 

Proof. This is a standard result for discrete amenable groups. The independence on the choice of sequence for the limit 
is a consequence of the Ornstein- Weiss lemma applied to the function £2 H> p(£2;F) (see [21], [17] or [13, Theorem 5.1]). 
The upper bound \G\ < \£l\/\F\ is an obvious cardinality argument. 

The lower bound comes from the existence of e-quasi-tilings (see definition 3.5 and lemma 3.6 above or [13, Lemma 
5.5]). Pick e = ^ 1+E ^| F | (for some arbitrarily small e2 > 0) in said lemma to produce a disjoint quasi-tiling. Remark then 

that|t//-| = |G||F|toget|G||F| > (l-a(Q.;F))\Q.\/\F\. □ 

Before closing this introduction, we make a small parenthesis about T-equivariant maps. Though there is definitively 
still a good measure of freedom left (see Derighetti's book [7, §1.2]), most of the maps are of a peculiar type. 

Lemma 3.9. LetXbe £ p for 1 < p < °° or cq and let q G [1,°°]- V f ■ 3-(r;Vi) — > £ q {T',V2) is T-equivariant, then f admits 
a formal expression as a ( right- Convolution. 

Proof. If / is defined on the whole of X(T; Vi) and since any element of X is the limit of sums of Dirac functions, it is 
actually determined by /(8e ;V ) where 5 e v is the Dirac function at the identity with value v£V\. Let h€X(T, Hom(Vi , V2) ) 
be defined by h(y) (v) = /(8 e ,v)(Y) f° r V G Vi. Now X(T; V ) 3 x = Y,y^y,x(y) anc ^ x K a °f tne partial sums, hence, by 
linearity, continuity and T-equivariance of /, 

=/(Eyw =Iy/(M( 1 i) =L^(n)(*(Y)) =I^(y- 1 tiWy)- 

y y 11 

This gives the convolution on the right. □ 

The above argument fails if X = C° as its elements are not all limits of the partial sums of Dirac elements. See example 
8.1 for a T-invariant map which cannot be written in this way. 

Definition 3.10. Let Y{ C £°°(T;Vi) (where i = 1,2). A T-equivariant map f : Y\ — > Y2 is said to be ofX type if there exists 
an element h G X(r;Hom(Vi, V2)) such that 

f(y)(n) = E%~'iiMy) - IXyM^iy" 1 ) 

yer yer 

If there exists a h with finite support, then f is said of finite type. Iff : Y\ — > Y2 is in the closure (in the operator norm) of 
the maps of finite type then f will be called a pseudo-function ( the closure depends on Y\ and the norm in Y2). 

The standard terminology is p-pseudo-function for a pseudo-function from £ p — >■ IP . Perhaps even more common is 
the name reduced C*-algebra (and notation C*(T)) for a pseudo-functions from £ 2 (T) — > £ 2 (T). Note that maps of £ l type 
are always pseudo-functions thanks to Young's inequality. 

In other words, / is of X type if it is a convolution by an element of X. Note all convolutions (of the above form) are 
T-equivariant maps. 
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4 Dual t p dimension. 



Given a subspace F of a Banach space X, its dual is not actually a subspace of X* , the dual of X, but a quotient of that 
space. More precisely, let Y 1 - = {x* G X* | Vy G F, (x*,y) = 0} be the annihilator of F (see among many possible choices 
[26, Section 4.6]), then 7* = X*/^- 1 . 

Consequently, the dual of a linear subspace is quite awkward to work with as in general the norm on the quotient is 
not so nice. But Y remains a reasonably tractable space. In particular, if Y C £ P (T;V) is a T-invariant linear subspace, 
then Y 1 - is a closed (actually, weak*-closed) T-invariant linear subspace of £ p (T;V). 

Definition 4.1. LetV be a finite-dimensional normed vector space. Let p G [1,°°] andY <z£ p (T;V) (or cq(T;V) if p = °°) 
be a subspace invariant by the natural action ofT, an amenable countable group. Then, the dual £ p dimension ofY is 
defined by 

dimfpF = dimjc V — dim^/F^ 

In order to avoid some typical problems related to the spaces £ l and £°°, a convention will be made in throughout this 
section. When p = oo, £ p should be read as co- However, when p = l, the space l p should still be understood as £°° . 

In order to speak of the properties of dim| P , it might be worth to make a rapid tour of some basic properties of F . But 
before, define, for Z C X*, the weak annihilator as Z T = {x G X Vjc* G Z, (**,*) = 0}. Let F C £ P (T; V) and F x C l p ' (T;V) 
be its annihilator, let Z C £ P '(T;V) and Z T C £ P (T;V ) be the weak annihilator, then 

Dl - F = {0} ^ Y 1 - = £ p '(r,V) and F = £ P {T;V) Y L = {0}. 

D2- Y ± = (Y) ± . 

D3 - F C Y 2 => Y^ C F/- and Z x C Z 2 ^> Zjc Zj". 

D4- (F 1 eF 2 )- L =F 1 - L ©F 2 - L . 

D5- z T ={o}^z = ^'(r ; y). 

D6- (F ± ) T =F. 

PI is obtained quickly as a consequences of these properties (and that dimf/>{0} = 0). The same can be said for 
properties P3-P6. Invariance requires a bit of work. 

Proposition 4.2. P2for dim^ implies P2 for dim^. That is P2 holds for dim^,, (if p in £ p and for dimjlL in cq. 

Proof. Let us proceed in three steps. First, if F C Y' then Y 1 - D F /X , so dim^/F^ > dim^/F'^. This obviously implies 
that dim|pF < dim^F'^. So P2 holds for inclusion maps, and it is possible to assume that / is actually bijective. 

Let / : F -+Y' be bijective and of finite type. Suppose further that f(£ p (Y;V)) = £ P (T;V') (/ being of finite type, it is 
defined on the whole of £ p ). Let /* : £ p ' (T;V') -> £ P {T;V) be the adjoint of/, defined by (/*(/*), y) = (/*,/(>)}. It is 
also of finite type, and, since f(£ p (F;V)) — f(£ p {T\V'j), it is injective. Thus /* : Y' 1 - — > Y 1 - is injective and of finite type 
so dirrwF < dim^/F^. 

Finally, if f(£ p (T;V)) C £ P (T;V') then look at Z = F © {0} C £ P (T;V ®V). A simple extension off to £ P (T;V®V) 
makes it surjective as a whole, while /(Z) = Y' and dimfpZ = dim| ; ,F. □ 

The rest of the properties are in some sort of dual relation. 

Proposition 4.3. Property P7 (resp. P8', P9\ P10')for dim» p / implies property P10 (resp. P9', PS', P7)for dim^. 
Consequently, dim| p has property P8 ' and P 10 for p £ [2, oo], property P9' for p G] 1 , °°[. 
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Proof, (from P7 to P10) Suppose that dim^T = diniK V or, equivalently, that dinwF = 0. Then, as P7 is assumed to 
hold for dim^i, F x = {0}, which in turns implies that Y = £ P (F;V). 

(from P10' to P7) Suppose that dim^F = or, equivalently, that dim„/ T x = dirriK V. Given that P10 holds for dim^/ , 
Y 1 - is of finite codimension in HP (F, V), which in turns implies that Y is finite dimensional (because Y* = X* jY L is finite 
dimensional). Since Y is T-invariant and Y C cq(F,V), Y is infinite dimensional, a contradiction. 

(from P8' to P9') Given an increasing sequence Y„ with UY„ — £ P (F;V), then the Y„ form a (closed) decreasing 
sequence with f)Y~- = {0}. Indeed, if ^ y x £ nl^f then Ebc E £ p (F;V ) with (y ,jc) = 1. But there is also a sequence 
y n S In with y„ — > x, which would contradict the continuity of y, 

(from P9' to P8') Recall (Y ) T = F. Given a decreasing sequence of closed spaces Y„ with f)Y„ = {0}, then Y„ form 
an increasing sequence. Let Z = UY±. Then Z T = (UT„ L ) T = n(T„- LT ) = n?^ = {0}. Consequently, Z = £ P '(F;V) and, 
using P9' for dim^,/ one gets that dim» p /l'„ — > dim^V. By definition, dim^F,, — > 0. □ 

This argument also works to show that P9' for dim£- in £°° implies P8' for dim^, but since P9' is false for dim^. in t° 
this is not of great interest. Actually, taking the Y„ as in [13, Example 4.2], it is quite easy to see that P8' fails for dim^ 
and that they are the weak annihilators of the yj°°' of example 6.1. 



5 Positivity 

The problem of positivity is akin to a question studied by Edgar and Rosenblatt in [11]. In the cited article they show that 
if r is a locally compact Abelian group without compact subgroup, then any ^ / G L P (G), for p £ [1,2], has linearly 
independent translates. The question will here again be reduced to the existence, for each Q,-, of a map Bi : W' — > Y 
with tit > c\£li\. Such maps will be realized by looking at a map sending {a,} £ K" to the linear combination £a;Y;;y °f 
translates of some element y. 

Since Y ^ {0}, there exists y £ Y C £ P (F;V) which can be renormalized so that ||y||#>(r) = 1- Then, for £o G]0, 1 [, 
choose a set F Eo such that ||;y||#>(f* ) < Go- As y is normalized, ||y||^>(/r ) > (1 — £o) 1//p - 
Let Rq be the restriction map: 

R n : £ p (F;V) -> £ P {Q.;V) 
f -> f\ a 

Lety* £ £ P '(F;V*) be such that it is supported onF £Q , (y*,R FEQ y) = 1 and |b*||^/ (r ) < (1 -£o) _1 / p . Let G, be the subset 
(depending on but also on F £Q ) obtained from lemma 3.8. 
To construct the "thick" linear subspace, introduce 

/: K Gf -> £ p (F;V) K: £P[Y . V) ^ K a, 

{ayheGi ^ I a y (yy) and y ^ {(jy*)y}yeN r 

The map / puts a K Gi in Y by sending elements of the (usual) basis to translates of y that are sufficiently far away from 
each other in the hope that their linear combinations will not interfere too much. To avoid confusion due to notations, 
please note that ^ P (|G,|) is K G ' with the £ p norm and is not to be confused with £ p (Gf,V). 

Lemma 5.1. Let Q — Kol be as above, let Ei := £o/(l — £q) 1 ^ p and let {e^} the usual basis of MP', then 

\\Qek-ek\Up(\G t \) < £i 
Proof. It suffices to make a direct calculation of Qe^ — e^ 

\\Qek-e k f ep{Ni) < 
< 

< 

< 



= Lj^k(y*j,yk)ej. Indeed, 

Zm\y*y k \ p 

Lj^k\\y*j\\ p ep >\\yk\\ p eP{yjFi!o) 
(l-egr'IMI^) 
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which, upon setting £1 = Eo/(l — £q) 1/ ' / \ is the claim of the lemma. □ 

Lemma 5.2. Let Q be as above. Suppose there exists So £ [0,1] such that for every 8 < 80 there exists c(8) S [0, 1[ 
with the following property: every subspace X k C K G ' of dimension k > such that Vv G X k , \\Qv\\(p < 8||v||^p, satisfies 
k < c(8)\Gi\. Then 

**» r * ( : - ^ - 4t] c(5) ) & - c <°) - a** 8 )) ^ 

Proof. From definition 3.4, what must be produced is a lower bound of ldim e (B^' p , evf/j(n ( )). So suppose there is a linear 

subspace X' c£ p (T;V) such that Diam aW(fi) X' nfif p < e and dimX' > |n,|dimV - (l -c(0) -c(8))|G,|. 

Then, X' nlm/ > c(8)|G;|, as /?n ; 0/ : K Gi F(T; V) has kernel of dimension at most c(0)|G,-|. Consequently there 
exists a subspace X C K G < of dimension greater than c(8) |G; | with /(X) C X'. Thus 

Vvex,||£v|| ff < M^.y^a.WivWiP < |b*|| r e- 

If ||y*||f»e < 8, this gives a contradiction. As aresult, ldim E (Z?[' p , ev#>(Q ; )) > (l — c(0) -c(8))|Gi| fore < 8 
Since this estimate can be redone for arbitrarily small e (and consequently 8), lemma 3.8 gives the conclusion. □ 

The proofs of positivity for p = 1 and 2 can be summarized as follows. First, given a N x N matrix M and any 
p E [1)°°]> define the two following norms 

\\M\\ iPm = (L\mj\ p ) 1/p , 



\\M\\ip^i = „ „ SU P \\Mv\\ HN) . 

\\ v \\cP(N)^' 



= 1 



It must be shown that if there is a subspace X of dimension k > such that Vv EX, \\Qv\\cp < S||v||#>, then k < cN, for 
some constant < c < 1 which depends only on 8 and properties of Q (such as £1 in 5.1). 

For p = 1 the argument of [13, Proposition 4.1]) is basically to construct two opposite bounds on a norm of M = Q — Id. 
On one hand, if v e X is as in lemma 5.2 (i.e. \\Qv\\ < 8||v||) implies that ||M||^i_^i > 1 — 8. On the other hand, 



\\Mv\\ei(N) = \\ M Y. v i e jW(HN) <ENII Me ilUw < I>;|e = £||v ; -||^ 



(AO' 



which means that ||M||^:i_^i < £. So c can be taken to be as long as £ + 8 < 1. 

The argument for p = 2 is actually an estimate on HMH^^). The upper bound is a simple consequence of the norm 
bound as stated in lemma 5.1: HMH^,^, < Ne 2 . The lower bound is obtained by remarking that HMH^,^, = TrM'M 
is actually invariant under changes of orthonormal basis. If an orthonormal basis of X is chosen (and completed in an 
orthonormal basis of K^) then the P 2 norm of the first k columns is bigger than k l l 2 (1 —8), and consequently HMH^,^, > 

£(l-8) 2 . Thusc< (j^f. 

The next lemmas are amusing exercises forming the basis of positivity. 



Lemma 5.3. Let {e'i\\<i<N be an orthogonal basis ofK N , and M : M. N — > K N be a linear map such that Me\ = e\ for 

2 

e 2 {N 2 y 



1 <i<kthenk< ||M" 2 



Proof. The £ 2 (N 2 ) norm for these matrices can also be expressed by TrM'M and is consequently independent of the 
choice of orthogonal basis. As Me\ — e\ for 1 < i < k, a simple computation yields k < TxM'M = \\M\\ 2 2 , Nl y □ 

Lemma 5.4. Let p £ [1,2] and let L : K. N — > K N be a linear map such that |Le,- — ei^ipm) < £ for {e;}i<Kjv the usual 
basis ofK N . Then dimkerL < e 2 N. 
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Proof. Let dimkerL = k and M = L — Id. Since there is an orthogonal (in the usual I 2 sense!) basis of K N such that the 
first k elements actually form a basis of kerL, lemma 5.3 implies HMH^,^, > k. 

On the other hand, the hypothesis means that ||Me;||#>(;\r) < £. However, for p £ [1,2], llMe,-^^ < ||Afej||#>(#) thus 
2 p.( N ) < Afe 2 - 11 follows that k < s?N which is the claim of the lemma. □ 

Theorem 5.5. Let p 6 [1,2] and Y C £ P (T;V). IfY ^ {0}, and there is a y 6f satisfying ||;y||#>(Fc) < eo for some finite 

£0 

Proof. The aim is to show that lemma 5.2 applies. Let N = |G,-|. Let X C K G ' be such that dimX = k and Vv € X, 

2 

£P(N)- 

1 i 

_ \ /> _L /I ^ c [ft 11 lot 

P - jfe / 

C r;p = sup{C x / ;p | X' c K^dimX' = k>Nr} 



subset F C T, f/zen dimfpF > (1 - 2e?) |F| 2 vv/zere Ei = £ ,° w 
Proo/ The aim is to show that lemma 5.2 applies. Let N = |G, 

l^ v llif (n) ^ 8||v||^^). Let fj be an orthonormal basis forX which minimizes Cx- P — 1 1 ^/ 1 1 ^ (tv) - Obviously, Cx- P > 1, 

,, 2 _•■ 

but more importantly, Cx ;p < 4( j) '> +4. For r e [0, 1], let 



As p £ [1,2], llA/y'll^/^ < ||i/;||(p(A?) < S||/j||#>(jv)' Replace L by a matrix L' such that X C kerL'; the estimate 
\\L— L'\\^2 lN 2, < kS 2 Cx,p follows from the last equation and the invariance of the £ 2 (N 2 ) norm under change of orthonormal 
basis. 

LetM = L-IdandM'=L'-Id. Then ||M- M'Wp.^ = \\L-L'\\^^ <k l l 2 §e\f N . p . 

Since ||M'|| 2 2(A , 2) > k by lemma 5.3, ||M|| £ 2 (A , 2) > k l l 2 - /t 1 / 2 8C^. p . Together with ||M|| £ 2 (A ,2) <N l l 2 t\ where E] = 

(i-^)i//" this y ields 

(l) 1/2 (i-<* ;p )<^ 

So if ^ > c(8) = max(ci(8),C2(8)), where ci(8) = inf{r G [0, 1] | C np < 8 -1 } < andc2(8) = 1 _g' 1 / 2 » then there is a 
contradiction. 

Using this c(8) in lemma 5.2, gives 

dim^>(l-2 e 2 )HmP^>(i_^). □ 

Let us indulge in a few remarks about the above estimate. First, the estimate is trivial if eo > (2 p / 2 + l)~ 1//p . Second, 
for p = 1, it is less useful than [13, Proposition 4.1] which gives the bound dim^iF > \F\~ 2 as long as eo < 1 /2. This is 
not only better in the value of the dimension obtained but in the interval of admissible eo (as 1/2 > (2 1 / 2 + 1)~'). Third, 
suppose |L| = 1 and V = K. Then, since the von Neumann dimension can also be defined as the projection of the Dirac 
mass at the unit er then evaluated at er, one has a simple bound dim^F > (1 — Cq) 1 / 2 . Whereas, in the same conditions, 

2e 2 

the bound above is dim^F > 1 — - — a 2 . A Taylor expansion should easily convince the reader that the result of theorem 

1-E 

5.5 is not optimal for p = 2 either. 



6 Continuity, completion and maximality 

There are very weak types of continuity which hold without any problem, as a simple consequence of inclusions: 

P8" (right semi-continuity) Let Y„ be an decreasing sequence of closed subspaces and let Y = r\Y„ then J^dimfpFi > 
dim^i Y. 

P9" (left semi-continuity) Let Y n be an increasing sequence of subspaces and let Y — UF„ then torn dim^F,, < dim^F. 

However, asking for a bit more is not, in full generality, possible. As [13, Example 4.2] shows, dim £ i is not right 
continuous at {0} (i.e. P8' is false for dirn^i ). As a reminder, the pathological sequence of spaces is given by the following 
construction. Let n„ : £ X (Z;K) ->■ r(Z/nZ;K) be defined, for y G £ l (Z;K) and < k < n, by %„(y)(k) = + n/)- 
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Then = ker7t„ satisfies V«,dim^il^ = 1 and f) n Yn = {0}. Let us give another (though related) example where 
some type of continuity fail. 

Example 6.1: Let yj°^ C £°°(Z;K.) be the linear subspace of sequence of period n. Being a space of dimension n it is 
clear that Vn G 'H.dim^Y^ = 0. 

Let n = UY^ be the linear subspace of all periodic sequences. Then on any interval [—&,£] C Z, II is not distin- 
guishable from £°°. In particular, Ve G]0, 1 [,ldim e (Z?5 I , wt°([-k,k\)) = 2fc+ 1. As a consequence, dim^T = 1. 

This is a counterexample to P10, as n C n, so that II is closed and has the full dimension but is clearly not of 
finite codimension. It is also a counterexample to P9' (and P9) as an increasing sequence (take Yl — Ui <,-<£ FJ- ) of 
null-dimensional space has a full dimensional one as a limit. 

As in [13, Example 4.2], this phenomenon is due to the quite peculiar nature of t° and it seems plausible that it does 
not happen in the other spaces under consideration (not even in co). These two examples are, in some sense, dual: the 
above are contained in the annihilators of the Y„ of [13, Example 4.2]. 

Proposition 6.2. Let p € [1.2] and let Y n be an increasing sequence ofY-invariant subspaces of £ P (F;V). If UY n = 
£ P (F;V), then J™ dimo>Y„ = dimV. In other words, P9' is true fordimep in £ p when p 6 [1,2]. 

Proof. Assume first that V = K. Since UY„ — £ P (F;V), there is a sequence y„ G Y„ such thaty„ — > 8 e . Using the positivity 
estimates of theorem 5.5 and that p(Q ; ; {e}) = |£2;|, one gets that Ve, 3N e such that dim eP Y Ne > 1 - 2e 2 /(l - e p ) 2// p . Since 
P(£2,-; {e}) = one gets that Ve, 3N £ such that dim e „ Y Ne > 1 - 2e 2 /(l - z p f lp . 

If V ^ K then consider Z^ the cyclic group of order d = dim^ V, and let F' = F xZ c /. Let Y' n be the spaces Y„ seen as 
in X(r';K). Although they are not T'-equivariant, there are, for n big enough, d functions whose mass > 1 — eo at each 
element of (ery) (here 1 < i < d). The arguments of theorem 5.5 (and its previous lemmas) apply to these spaces to give 
the desired estimate. □ 

The next proposition is a small strengthening of P3. 

Proposition 6.3. Let p G [1,°°], let Y C Y' C £ P (F;V) be two F-invariant subspaces. If B\ is 1* -dense in B Y r (for some 
r G]0, 1]), then dim^T = dim^T'. In particular, dirrifpT = dim^T. 

Proof. Roughly speaking, when restricted to a finite D. cF, these two spaces cannot be distinguished. More precisely, 
there exists a linear map, given by the restriction Rq, and whose kernel is contained in the "ball" of radius 0: 

R n ■■ (fif , ev tP -> (Rcitf, ev (P{n) ). 

lY' ™. ^ — \Aim luY' ^ ^ w; m tD^nY 



On the other hand, let s : RqB\ — > B\ such that Rq o s — Id be determined by an inverse of RqY — > Y, then s is a linear 



Thus, Ve G [0, 1], ldim E/V (B[ , ev lP {ay} = ldim e (Bf , ev lP ^) < ldim E (R n B\ , ev eP ^). 

map which increases distances. Consequently, ldim e (/foB^ , ev( P ^) < ldim e (Bj', ev( P iQ\). Finally, by inclusion Y C Y, 
we have 
ldim £ (B[,ev^( n) ) <ldim E (fi[ , <?v>(n))- □ 

A consequence of this remark, is if B\ is weak* dense in B r then dim^T = dimic V. Note that this is the case of all 

the spaces of full dimension exhibited (Y,^ in t l , see [13, Example 4.2]; II (see example 6.1) or co in t°). 

Let us now turn to maximality. The case p G [2,°°] (or co) is the simplest. It is also convenient to begin with V = K. 

Proposition 6.4. Let p G [2,°°[. IfYc £ P (F) (resp. co(r)) is a closed F-invariant space such that dim^T = 1 (resp 
dim^T = I) then Y = £ P (F) (resp. c {F)). 

Proof. For any a g]0, 1 [, there is an e > such that for any Q. large enough in a F0lner sequence, there is a linear space L 
of size at least a|i2| in £ p (£l), such that if y G L and \\y\\ = 1, then there is a y' G Y with H/H^vr) < E _1 andy and y' agree 
on £1. Let Xy a point in L closest to the Dirac mass 8y. Note this point is actually unique (by strict convexity) unless the 



11 



ambient space is co (see [1, Section 2.2, page 40]). This point is closer than the point that one would find assuming things 
happen in £ 2 (Q.): 

X l|S 7 -x Y ||| p(n) < X ll^5ylli ( Q) < E H^Syll^^n) = E^^^^r) = TrjP ^ ^ 

In particular, the average squared distance between a Dirac mass and L is less than 1 — a. This means at least half of the 
Dirac mass at are distance less than y/2(l — a) from L and this closest element is of norm (in £ P (T)) at most e _1 . Take 
an increasing sequence ya„ of such elements, where £1„ is a F0lner sequence. Being bounded and since functions of finite 
support are dense in the dual (this excludes £°° but not co), this sequences converges weakly to some element y which 
at distance less than y2(l — a). However, weak convergence implies norm convergence of some convex combination 
(a consequence of the Hahn-Banach theorem, see [26, Theorem 3.13]). Thus, since Y is closed, there is an element in 
Y which is at distance y/2(l — a) from the Dirac mass. Letting a — > 1 gives a sequence which tends to the Dirac mass. 
Since the closure of the Dirac mass and its translates is £ p , this implies Y — £ p . □ 

For the case where dim^y > 1, a problem seems to come up: half of the Dirac mass might lay only in the half of 
the space V. This is easily remedied. If an average (of positive numbers) is less than c then a fraction 8 of them is less 
than c/S. So it suffices to pick 8 = dimjj V / (dimjc V + 1). It will worsen the approximation by a (multiplicative) constant 
which does not matter so much. 

The case p g] 1 , 2] is still unclear. The following lemma might be of help. For p e] 1 , °°[, let p. : £ p — > £ p be the Mazur 
map, defined by jUo (/)(y) = |/(y)I'^ 2 /(y)- 

Lemma 6.5. Let p G]l,°°[. Assume L C £ P (N) is a closed linear space and let 8 some Dirac mass. Let x be the closest 
point to b e in B\. Then 

(jj (8—x),x) = and \\x\\ p , = (p. (d-x)+p. (x),x). 

When p — 2, this is trivial. If Pi is the projection on L, then its adjoint P[ is the inclusion L <-}■ £ 2 (N). Thus 
||x|| 2 2 = {Pl&,Pl&) = (8,-Pz.S). This is consistent with the above formula since, if p = 2, p. is the identity. 

Proof. Assume x is as above. Then for any x' S L, the function /(f) = 1 8 e — x + 1 x' \ \ p has a minimum at t = 0. This implies 
that /j (8— x) GZ ,, In particular, (/j (8— x),x) = and the conclusion follows upon remarking that (jj (x),x) = \\x\\ p p . □ 

7 Additivity and Reciprocity 

Given T-invariant subspaces Yj C £ p (T;Vj) where 2 < j < k and the Vj are finite dimensional normed (and without loss 
of generality Hilbertian) spaces, there is a natural construction of Y = (BjYj C £ p (T; ®V}) . 

Sub-additivity of dim^, i.e. Y — Y\ ©12 => dim^>F < dim(pYi +dim£ P F2 is a direct consequence of sub-additivity of 
ldim: 

ldim e X < ldim 2 _i/,, £ Xi +ldim 2 _i/ PE X2, 

—k 

for XcXi x X2 convex centrally symmetric sets in finite-dimensional £ p spaces. This can quite readily be seen: if Lj 1 

is the vector space realizing the width of Xj then L^ kl (BL^ 2 gives an upper bound for the width of X. 

A good starting point is to study, under the pretence of amnesia, the £ 2 case (as additivity holds for dim^ since it equal 
to the von Neumann dimension, see [13, Corollary A.2]). 

The upcoming lemma is only of use when one actually restricts to a. finite subset £2 C T, though the reader can extend 
it to close subspaces when £2 is infinite. 

Lemma 7.1. Let Y — Y\ ©Y2 be subspaces, Yj C £ 2 (T;Vj). Then \dim £ (B\ , evfi^) > ldim2e(Bf , ev t i^)+\&\m2z(B Y \ , ev ( 2^ a \). 
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Proof. Abbreviate X := RqB Y ' 2 , where Rq : £ 2 (Y;V) — > l 2 (Q.;V) is the restriction map, and let us consider everything as 
inside the subspace £ 2 (Q.;V). Indeed, the ldim of B Y ' 2 with the pseudo-norm evp/Q\ turns out that this ball is "isometric" 

(meaning fibres of diameter 0) to RqB Y ' 2 with the £ 2 norm on £ 2 (Q.;V). For simplicity, assume that V is Hilbertian (being 
of finite dimension this does not account for much distortion). 

Suppose ldim E X = k, then let L~ k be a subspace of codimension k realizing this width, i.e. such that DiamL - * CiX < e. 

Y 2 

The aim is to construct two subspaces Lj whose intersection with Xj := B^' is small. Let 7Cl : Y — > L be the projection 
on L, Kj : F — > F; the projections on the Yj and ij :Yj — > F the natural inclusion. 

Each operator KioijOKjiL^L is self adjoint and gives rises to an eigenvector basis {v ,■ } of L. Actually, 



n L oi 2 on 2 v 1 x = n L (ld L -h otii)vi 1 = (1 -X) 



l .X- 



so that the decomposition is the same for j = 1,2 up to the involution X — s> 1 — X. Let L'j = (vjx,,, \X m > 1/2) andL, = KjL'j. 
Obviously dimL'j + dimL 2 > d\mL~ k and dimL, = dimL^ since Kj is injective on L'- (ker7t£ o ij o Kj n = 0). It remains 
only to be shown that each Lj HXj has small diameter. 

Suppose 3x,x' E Lj CiXj such that ||x — x'\\ e 2 > 8. Let 1,1' € L'j such that Kjl = x and Kjl 1 = x 1 . Then Kl o ij o KjI,Kl ° 
ij oKjl' E LDX, and consequently, writing l — l 1 — Y*x,„>i/2 c m v jX m > 

e 2 >K°v°rc,-('-OII 2 = E c 2 m x 2 m >\ £ 4 = |IK-^ll 2 >|IM-0ll 2 >f- 

A,,„>i/2 A,„>l/2 

Thus DiamL; (IXj < 2e, as desired. □ 

An interesting comment due to B. Hayes is that a result described in G. Pisier's book [22, Theorem 6.1] can help 
getting quite uniform distortion bound for finite dimensional subspaces, even inside an infinite dimensional one. This 
might simplify the proof in the case p E [1,2]. Inside finite-dimensional spaces, there is a simple distortion factor between 
the metrics. Thus lemma 7.1 will, with greater losses as the size is big, pass to the l p setting. 

Lemma 7.2. Let Y\ and Y 2 be finite dimensional l p spaces, let Y = Y\ © Y 2 , let n — \Q.\ dimjj V <°° and let A(p) = \ j — i |. 
Then ldim e (fl[' p , a> (n) ) > ldim 2n A( P ) e (fi[ 1 ' p , ev lP{sl) ) + ldim 2nA(p ) E (fi[ 2 ' p , ev lP(Q) ). 

Proof. The argument is identical as that of 7. 1 except for the norms estimates. Indeed, \\Kl(x — *0||p — e implies only 
that ||7Il(x — jc')||2 < (lpG[i.2] + HpG]2.oo]n 1,/2_1//p )£- Similarly from the assumption \\x — x'\\ p > 8 no more than \\x — x'\\ 2 > 
(fl/j€[i,2[M; 2 + IpG[2,=o])8 can be deduced, where rij = \Q\ dimjj Vj < n. The corresponding conclusion becomes 8 < 
2n A( - p k. □ 

The upcoming proof is very close the proof of the independence of dim^p on the choice of F0ner sequence. An im- 
portant ingredient from the latter proof (which turns out to be a corollary to some extension of the Ornstein- Weiss lemma, 
[13, Theorem 5.1]) is Helly's selection principle which allows the limit to be computed from a particular subsequence. 
To alleviate the notations, the following shorthands will now be in use: a Y (Q.;e) = ldim e (Z?^' p , ev^p(fi)) an d b Y (£l,e) is 
\Cl\- l ldim E (B Y > p ,ev eP{a] ). 

Theorem 7.3. Let {£2,} be a F0ner sequence for Y and let Yj C £ p (Y; Vj), for j = 1 or 2, be Y -invariant linear subspaces. 
Let Yq = Y\ @Y 2 C £ P {Y;V\ © V 2 ) be their direct sum. Then dim^io = dim^Fi -\-dm\( P Y 2 . 

Proof. As remarked before, dim^F < dim^pFi + dvm^ P Y 2 is a rather simple consequence of the properties of ldim. The 
rest of the proof is quite close to that of [13, Theorem 5.1], and is consequently quite technical. 
It is straightforward to check that the function a has these four properties: 

(a) a is T-invariant, i.e. Vy G Y, a(e,y£2) = a(e,£2) 

(b) a is decreasing in e, i.e. Ve' < £, a(e',Cl) > a(e,£2) 

(c) a is /f-sublinear in £2, i.e. 3K E R>o, a(e,£2) < K\Q.\ 

(d) a is c-subadditive in Q,, i.e. 3ce]0, 1], fl(e,f2U£l') < a(c£,Q.) +a(ce,£2') 
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Monotonicity in e is a direct consequence as this same property for ldim £ whereas T-invariance follow from that of Y. 
In the present case c = 2~ l l p (as was explained at the beginning of section 7) and K is, depending on which subspace one 
looks at, diniK Vu dimjj V2 or the sum of the two (since (B , ev^(n)) always maps to £ p (Cl;Vi) with fibres of diameter 0). 
In what follows, it is sufficient to have K = dimjj Vi + dimjj V2- 

Given a F0lner sequence {£2,} there exists a subsequence {£2J} such that }™Z>(£2j-,£) converges to a decreasing 

function l Y : [0, 1] -> [0,dim K V] such that ^l Y (e) = dim eP Y =: l Y . This is a consequence of a more general theorem, 
known as Helly's selection principle, concerning sequences of functions of bounded variation (cf. [16, §36.5 theorem 5, 
p.372]). 

As we are dealing with a finite number of spaces, there exists a [sub]sequence {£2"} of F0lner sets such that, for 
; = 0,1 or 2, ^b r J(Q//,e)=l ¥ J(e). 

Now, fix some 8 g]0, | [. Indeed, lemma 3.7 ensures it is possible to find a finite subsequence {fi}i<,<„ of F0lner sets 
so that any £2 far away in the (many times refined) infinite sequence admits an 8-quasi-tiling by such sets missing at most 
S|£2| elements of £2. It has to be stressed that n does not depend on the set £2, but is valid for any big enough set in the 
sequence. Denote by Gf, the set of translates of Fj obtained (some of the Gfj may be empty, but not all of them), and let 
be the elements not covered by the quasi-tiling (so |Q(°) | < 8|£2|). 

Hence, given £2, {yFj} forms an 8-quasi-tiling, where 1 < i < n and y e Gp. C T. Let k = a(£2,e) and L~ k be the 
associated linear space, and let k^y be the codimension of L~ k + & P (F!' V) where FL is the disjoint family extracted from 
the 8-quasi-tiling. Then 

k> £ ^-dim^(£2 (0) ;y) > £ ki-28K\Q.\ 

i.yeG Fi i=i,yeG Fi 

where ki ~ a Y °(yFi,£). On the other hand, the {yFt} miss only the elements of |£2' ' |, i.e. 

£|yF,|>|UyF,|>(l-8)|£2|. 

This gives, using T-invariance (a), 

b Y °(£l,e) = A>£^o (F . e) £ ^_28^>mm^ 0(F( . e)(1 _ 8) _ 25 ^ 
I"! ;=1 yeG Fi I"! 

So the sequence of function b Y ° (£2, , e) is essentially an increasing sequence (of decreasing functions). Thus, up to refining 
even more the sequence, it can be assumed that b Y ° (£2"', e) < l Y ° (e) + 8. 

Reapplying lemma 3.7 to £2, a set in this F0lner sequence {£2"'}, and thanks to repeated use of osubadditivity (d), we 
have that (for j — 1,2) 

a ¥ J{e,£l) < £( £ fl^(c K e,y^))+fl^(c K e,£2(°)), 

;=i \ec Fj 

n 

where K = n + £ \Gp.\. Using T-invariance (a), the fact that these functions are decreasing in £ (b), and the Zf-sublinear 

1=1 

property (c), this inequality yields 

0^(6,0) <f ( £ a^ic^F^+m^. 

i=i \eG F , 

Lemma 7.2, with N = , ma x 1^1, gives 

l<i<n 1 1 D 

a Y <(e,Q.)+a Y2 {e,Q.) < W £ /«(r A Wc K 6,^)) + 2K\Q. ( ^\ 
i=l \eG Fi 
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On one hand, |Q(°)| < 8|£2| and ^i^Eil < l Y o( c K e)+8. Thence, 



|S| + |£2| " ^1 |S1 +2A |A| 

< (Z r o(JV- A Wc K e) + 8) £ -^ + 2^8 

On the other hand, the {yFj} are 8-disjoint. Thus 

(l-8)£|y^|<|Uy^|<|i2|. 
This shows that, Ve > and for any Q. big enough, 

b Y i(E,a)+b Y i(E,£l)<(l Y °(N- A Wc*) + 8) £ Ml + 2^8 < /F ° ^-^jff + 8 + 2Kb 
Lastly, for j = 1 or 2, take e and Q. so that l Y i — 8 < b y j(e,£2). This means that 

iV ^<^W +2(g+1)8 . 

l—o 

At this point, the only place where Q. still (indirectly) appears is in K. However, taking e — » gives that V8 e]0, A [, 

dim^ + dim#> Y 2 < dun ^ y ° + S + 2(# + 1 )8 < dim#> F + 48(K + 1 ) □ 
l—o 

Reciprocity (P5) can be obtained as a simple consequence of additivity and reduction. Let us briefly recall the defini- 
tion of the induced and reduced subspace. 

Definition 7.4. LetT\ CT 2 be an (amenable) subgroup andY\ d £ P (T\;V) aT\-invariant subspace. The induced subspace 
Y 2 Cl p {T 2 ;V)is 

Y 2 = {ye £ P (T 2 ;V) I Vg e r 2 /r u (y^y(yg)) e^i c F(r i; y)} 

Given Y 2 C £ p {T 2 ;V), the reduced subspace Yi C £ p {T\-M TrT ^) is 

Y y = {y€ e^Ti-M^) I (y 2 ^y(Yi)fe)) e F 2 o y 2 = Yi#} 

Proposition 7.5. 7f Ti C r 2 is a subgroup of finite index, and let Y 2 C £ P (T 2 ;V). IfY\ C £ p (ri; V I r 2 :r il) is the reduced 
subspace then [T 2 : Yx\£ p (Y,Y 2 ) = £ p (Y,Ti). 

Proof. Let {£l| 1} } be a F0lner sequence for Ti and let {£ip } = {Q^ G} be the corresponding F0lner sequence in r 2 . 
Then (B^ 2 , ev m ) is, by construction, "isometric" to (b\ 1 , ev m ). □ 



That said, P5 becomes a simple consequence of P4 and P6 (ie. theorem 7.3 and proposition 7.5): 

Corollary 7.6. Let Y 2 C £ P {T 2 \V) be the space induced from Y\ C £ P {T\\V). Then dim#>(F 2 ,r 2 ) = dim^(Fi,ri). 

Proof. Let Y C £ P {T\;V^ 2 ' T ^) be defined by F = ©ge^/ri^i- Then dim#> (F : Ti ) = [T 2 : r 1 ]dim^(F I :Ti) by additivity 
(P6). However, F is nothing else than the reduced space from F 2 , so by P4, [r 2 : ri]dim#>(F 2 ,r 2 ) = dim#> (F, Ti ) = [r 2 : 

riidim^CFi.ro. " ' □ 

The case of infinite index subgroup would be interesting, but it definitively requires finer arguments than the above. 
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8 Invariance 



The aim of this section is to discuss more in details properties P2, namely give a counterexample in t° and gives two 
cases where it holds. 

The following counter-example to P2 expands on the problems present in The author apologizes as this same 
problem was overlooked in the previous paper [13, Corollary 3.9]. Two ingredients are used in this the proof which are 
not mentioned in the statement: the image has to be closed (so that the inverse is bounded), and the t° should be excluded 
(so that functions of finite support are norm-dense). 

In the following example, a continuous map of finite type and closed image (in is shown not to satisfy P2. 

Example 8.1: Let co(Z;K) be the space of sequences tending to at infinity and II be the closure of the space of periodic 
sequences, both sitting inside £°°(Z;K). As shown before, dim^co = dim^II = dhaf£°° = 1. Quite trivially, conn = {0} 
and both spaces are closed. Let Y = cq + IT The map / : cq © II — > Y is of finite type and injective. Clearly, dim^F = 1 
and / maps a space of f^-dimension 2 in a space of dimension 1, a contradiction to P2. 

The problem lies in the inverse of this map /. Actually, if cq is included in a separable space (such as F, but not £°°) 
then there exist a projection on cq. The interesting one is the map back to n, as upon restricting to finite subset of Z, this 
map appears to be the trivial map. To put things briefly, the problem is related to the fact that this T-equivariant map will 
not be of any "type", or, in other words, to the presence in (£°°)* of elements whose support lies outside cq. 

It is possible to describe explicitly the projection from Y onto II. This can be done using invariant mean, or directly 
using a F0lner sequence {£2,} (to make things simple, here £2, = {0, 1 , . . . , /}). Indeed, let 

«,»W = £^ I yU). 

I I jek+ni 

Then pk.n is trivial on cq. To extend it to t° one requires ultrafilters, however it is well-defined on II (that is the above limits 
converge in the usual sense). Thus given an element y in cq + Yl one can reconstruct its periodic part (in a T-equivariant 
fashion) using the whole collection of pk,niy) (where n 6 N and < k < n). 

Before moving on, we make some additional results to achieve P2 for more general maps. The first step is to deal with 
inclusions. 

Lemma 8.2. IfY C Y' then dim ft ,F < dim^F'. 

Proof. This is an obvious consequence of ldim e (X,(|- [)) < ldim £ (X', fl-|)) when X c X' (and fff (y) CB\'). □ 

As a consequence, it can now be assumed that f(Y) = Y'. The kernel of such maps has already received much 
attention. Compare for example with Ceccherini-Coornaert [4] work on the Garden of Eden theorem, in particular as 
they use mean dimension, a concept from which ^-dimension stems. Many subtleties will here be avoided as the basic 
hypothesis is that / is an isomorphism. A problem which clearly arises in example 8.1 is that the inverse is not of finite 
type (actually not of any type). 

Proposition 8.3. Iff : Y — > Y' is a T-invariant isomorphism whose inverse is of l l type, then dim^pF < dim^pF'. 

Proof. Suppose h : B\' — > K k is a map realizing ldim e (Bj'', ev tP ^) = k. Then h of is a logical candidate to show that 
ldim of B\ must be < k. However, kexh of = f^ 1 ksrh. Consequently, we are looking for a bound on ||y||^(n) given that 
\\f(y) \\(p(n) is small. Roughly, if g : Y' — > Y is the inverse of /, then a bound on the norm of g is sought. 

Thus, let a 6 £ 1 (r;Hom(Vi,V2)) be the element realizing the convolution describing g. Let A5 C T be such that 
ll a ll^(A 6 ) — ll a ll^i(r) ~ 8 (hence ^ 8). Let g§ be the convolution by the restriction of a to Ag. Young's inequality 

gives that \\g — gg||#>_^p < IH^i^c) < 8. Furthermore, 

\\8s(y')\\t'p(n) < Iksllll/ll^cioAgQ) < (lkll+8)||y||^( c io Ag a) 
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where clo^il = Q. U 3a£1 is the A-closure of Q.. Putting everything together gives 



\\g(y')\Ui>(n) < \\g(y') - gs(y')\\e>(ti) + Ilg8(/)lk(n) 

< h(y*) - 8s(y')\\£p(T) + ks\\ ■ liyil»( C io Ag a) 

<8+(lkll+8)l|y||^(clo As £2) 

This, and the fact that f{B\) C B Y ^, shows that, 

ldim 8+(l|g||+5)e( Bl '> ^(Q)) < ldim e/||/||(S[', eViP(Ao A& Sl))- 

Upon taking the limit along {£2,}, this implies that l Y (8 + (||g|| + 8)e) < l Y (e/||/||) (l Y are obtained by Helly's selection 
principle, see the proof of theorem 7.3). As this last inequality holds for any 8 g]0, j [ and e > 0, the conclusion follows. 

□ 

The previous result hinges only on a approximation of the map g in operator norm. Note that approximations in the 
strong operator topology also hold if g is of £ p type (for 1 < p < oo) and the group is amenable thanks to a result of 
Cowling [6]. This might enable an extension of the previous result, but the weak operator topology seems insufficient. 
What is however simple, is that it extends to the norm closure (for the operator norm Y —> Y') of maps of finite type, i.e. 
pseudo-functions . 

The argument of proposition 8.3 requires boundedness of the inverse to construct a linear map. However, only a linear 
subspace is really necessary. 

Theorem 8.4. Let Y, Y' C £(T; V) where X ^ t°. Iff:Y—tY'isa Y -invariant isomorphism of finite type, then dim^F < 
dim^pF'. 

Proof. Assume that ldim e (Bj , ev#>(£i)) = Let L 1 be a linear subspace of Y' such that (l! + ^ p (fi c )) film/ is of 
codimension k (in Im/) and \/y € B\ tlL', ||y||#>(Q) < e. Since / is injective and linear, there exists a linear subspace 
L C Y such that f(L) = L'. Suppose F is the support of the convolution defining /. If for all large enough sets Q. in 
a F0lner sequence ker/D (Y + £ P (Q. C )) is non-empty, then (unless X = t°) ker/DF ^ 0. Thus, for Q. large enough 
(and inu£2 = i2 \ / has no kernel in L + £ p ((int / ii2) c ), and L will be our candidate with codimension less than 
k n + |3 A £2|dimV. 

To show the norm estimate on such elements, a (non-linear) map will come handy. Let g(0) = and, for y ^ 0, 
g(y) = ^Z|_|| y ||. This maps sends LnB Y to L'nfif . So if y E L(~)B Y then g(y) G L'nfif and so ||g(y)||^(£i) < e. 
Furthermore, y can be assumed to be supported on ^ /J (inU£2), and so, 

ll/Cy)ll<»p(n) 

e>— ij^yjj— lbll = lblhcio A o)- 

Thus, ldim E (B^, ^(i ntA jj)) — ldim £ (B^, cv^^qO + |3A£2|dimV, which yields the conclusion. □ 

There are continuous linear maps of finite type without inverse of £ type (or pseudo-functions) which means that 
theorem 8.4 adds to proposition 8.3. It is not obvious to the author if there are continuous linear maps / whose inverse 
/~' is a pseudo-function and who are not themselves of finite or £ type. 



9 Further remarks and questions 

Question 1.1 admits a very simple answer in the case of £ (actually, for any group T), due to the peculiar behaviour of 
increasing sequences whose union is norm dense. 
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Remark 9.1: Indeed, from the fact that UYt = I , there is a also sequence € Fj which tends (with £ -convergence) to 
h e . Let e k = ||8 e — yfcH^i • This sequence allows a uniform weak approximation of the elements of i 1 by elements in the Y k . 
Indeed, letz € i , then the convolution z * yk lies in Fj (by closedness of Yk, T-invariance of Yk, norm density of h e and its 
translates in £ and Young's inequality). Furthermore, Va G £°°, 

Ka !Z *>»,)-(a )Z )| = Ka, z *(>» fc -8 e )>|<||a|| r || z *^-8 e )||)<e fc ||a|| r || z ||i. 

Take y% £ Y k , = SU P|| 7 || , 1= i I {y« 5 z) 1 • Taking some zf of norm 1 (in £ l ) which is e^-close to the supremum and using 

the above-mentioned uniform weak approximation y k — z! * yk, 

(l-2£ k )\\y* k \\r<M,y k )\ = 0, 

since (y* k ,y~k) = 0. Consequently, y* k = as soon as k is large enough. This implies that there is actually a k for which 
Y k = £ l and in particular that XC\Y k =£ {0}. 

It would be nice if this argument could be adapted to answer question 1.1 in £ p with p s]l,°°[. Indeed, it seems 
somehow strange to have a sequence yk — >k (where yk G Yk) and xth+yti —>„ b e (where x^ k G X 1 - and yjk G Y^) while 
<lY k = {0}. The problem lies in the fact that, though the norm of x^ k +y„ k is (obviously) bounded, the author failed 
to find a reason forcing the norm of xzr k to be bounded. If this would be the case, then question 1.2 would have an easy 
answer. 

The first questions concerns the properties that are not determined here. 

Question 9.2. Does P8' hold for some p =^ 2? Does P10 holds for p = 1, i.e. are closed spaces of full £ l -dimension of 
finite codimension ? 

It seems quite probable that P9' holds for dim^ in c$ even though P8' is false for dim^i in £ l . The point being that for 
a space Y C cq, its annihilatorT x is weak*-closed. As such, this excludes the spaces constituting the main counterexample 
to P8'. In other words, 

Question 9.3. IfY n is a weak* -closed sequence of decreasing subspaces in £ such that C\Y„ = {0}, does dim^iT,, — > 0? 

Indeed, the dimension constructed here being defined by looking at increasing sequences of finite dimensional spaces, 
it should behave correctly only in a weak sense. 

Thanks to a conversation with B.Nica, the author realised there is an strong obstruction to positivity for p > 2. 

Remark 9.4: It is not too hard to devise arguments which show that if P7 is true, then the algebraic zero divisor conjecture 
holds if and only if the £ p analytic version holds (see [18]). Indeed, if dim^F is positive, then it is possible to construct 
an element which vanishes on the boundary of a F0lner set. Since it holds in £ 2 by [9], it also holds in £ p for p G [1,2]. So 
given the actual properties, there is no new result obtained. However, if one would have positivity for p > 2, then there 
would be a contradiction, as it is known (see [23]) that it does not even hold for the Abelian groups Z k (where k is large 
enough). 

Given the recent work of B.Hayes [14], another valuable question is to ask whether the two definitions are equal. 
Furthermore, it might be true that Hayes' £ p dimension coincide with dimj,,. Here is another small step in this direction. 
In the paper of Ioffe and Tikhominov [15, §4] one sees 4 (more or less) classical notions of width coming up. In the 
present formulation, they could be rephrased, for X a subset of a (pseudo-)normed linear space, as 

bdim £ X = sup{k | 3L k , B £ n L k C X} ldim £ X = inf{/t | 3L~ k ,L~ k DX C B £ } 
tdim E X = sup{fc | 3L~ k ,L~ k +X D B £ } cdim £ X = inf{/fc | 3L k ,B £ + L k D X} 

where L k denotes a subspace of dimension k and L~ k a subspace of codimension k. Changing ldim by one of the other 
three numbers does not seem change things so drastically (though, if in some cases sub-additivity is straightforward with 
the other it might become sup-additivity). The above question (using polars) would probably follow if these four numbers 
agree. Some inequalities are relatively easy to get: bdiir^gX < ldim £ X < cdim g/ /2^- 
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Question 9.5. Does dim^, coincide with Hayes' £ p dimension (see [14]) and/or by the replacement of ldim £ by one of the 
above widths? 

In £ p there are uncomplemented spaces. However the examples of such spaces are quite irregular (for a simplified 
proof of Sobczyk's result, see Tomczak-Jaegermann's book [27, p. 252]). Thence: 

Question 9.6. Are all Y -invariant closed subspaces Y C £ P (T;V) complemented? 

Many partial answers exist. Among many, note that Liu, van Rooij and Wang [19] and Bekka [2] exhibit an intimate 
connection between the existence of projections and the presence of bounded approximate identities. Such results would 
be interesting in £ p . H.P. Rosenthal [25] basically solves the question for the Abelian case if 1 < p < 2: A is complemented 
in LP (r) if and only if A is the set of all elements whose Fourier transforms vanish almost everywhere outside of some 

measurable set E of f, and L p (F) is closed under (pointwise) multiplication by the characteristic function %e- Note also 
that, by [25, Lemma 3.1] if there is a projection and 1 < p < °°, there is automatically a T-equivariant projection (T 
arbitrary). 

A proof of additivity would be much simpler if one could have something in the flavour of lemma 7. 1 (which in some 
sense only involves a decomposition in a direct sum) for any p. 

Question 9.7. For which p G [1,°°] (if any outside p = 2) does there exist a constant C > 1 such that given Y\,Yi C £ p of 
finite dimension, VL C Y\ © Y% 3L,- C L and a map JCj : L, —¥ Y[ satisfying 

(a) L\ riL-2 = {0} and L\ +L2 = L. 

(b) VleL u ±,\\%il\\ p <\\l\\ p <C\\%il\\ p . 

Finally, there would be a somehow more intuitive (and probably much weaker) ^-dimension if the aim is to answer 
1.1. Remember that to define von Neumann dimension of a closed T-invariant subspace X C £ 2 (T), simply take Px the 
projection onX. Then fx is T-equivariant, i.e. y- (Pxf) = Px(y-f) for any / G £ 2 (T). Define the von Neumann dimension 
of X to be x(Px) = (8 e ,Px8 e ). Four facts are needed to conclude: 

Tl x(Px) G [0, 1] (since Px§f is the closest point to 8^ in X and projections reduce norm). 

T2 x(/V t ) — > 1 if I* is an increasing sequence of subspaces whose reunion is dense (as one gets always closer to 8 e , i.e. 
there is a sequence G Y^ with y^ — > $ e ). 

T3 x(Px) = if and only if X = {0}. 

T4 If X RF = {0} then the direct sum X + Y (inside f(Y)) has dimension i{P x +y) = t(Px) + v{Pr). 

Thus, if Yk DX = {0} for all k, the spaces X + Y^ get eventually of dimension bigger than 1, a contradiction. Thus, there 
is a k for which Y k DX ^ {0}. 

Now, Tl and T2 are very straightforward. For T3, observe that the Dirac mass and its translates are dense in £ 2 (T) 
and Px is T-equivariant, so Px&e — if and only if X = {0}. Again, as Px&e is the closest point to 8 e in X, x(Px) must be 
positive. This motivates the following definition. Le X be a closed T-invariant subspace of X C £ P (T) where 1 < p < °°. 
There is not necessarily a projection on X. However, there is a trick: Let Z?f be the unit ball in X, then there is a nearest 
point projection Px : B\ — > (see [1, Section 2.2, page 40]). Let D(X) = (d e ,Px?> e ). The three easy facts are obtained 
again (with basically the same arguments): 

Dl D(X) G [0,1]. 

D2 D(Yk) — >• 1 if Yk is an increasing sequence of subspaces whose reunion is dense. 
D3 D(X) = if and only if X = {0}. 
One also has very cheaply that D(X) = 1 if and only if X = £ P (F). So this brings the following 
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Question 9.8. Does there exist a function f : [0,1] x [0,1] [0,2] such that, if X PiY = {0} then f{D{X),D(Y)) < 
f{D(X + Yj) and Vx e]0, 1] there is an e > such that fix, 1 - e) > 1 ? 

Obviously, since the definition holds for any group, it can not have normal additivity (see introduction of [13]). But 
some non-linear monotonicity as above is sufficient to get an answer to question 1.2 (and is insufficient to contradict 
anything). Note further that i{Px) = ||Pr8 e ||^ 2 - Lemma 6.5 could be ofhelpto study D(X). One could define alternatively 
define the "dimension" as N(X) = \\Px8 e M p . This is probably not much of a change since, lemma 6.5 relates these two 
quantities by N(X) = D(X)P + (1 — D(X)) P ~ 1 D(X). 
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